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Amendment to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims : 

1 . (currently amended) A method of generating a depth map (122) comprising depth 
values representing distances to a viewer, for respective pixels of an image (100), the 
method comprising: 

computing cost values that comprise respective measures of a number of and 
extent of transitions in luminance and/or color and/or color components for pixels of the 
image on a path related to a spatial disposition of objects in the image, wherein 
computing includes computing a cost value for a first one of the pixels (1 08) of the 
image by combining differences between values of pairs of neighboring connected 
pixels at transitions which are disposed on a path (1 1 2) from the first one of the pixels 
(1 08) to a second one of the pixels (1 1 0) , wherein the second one of the pixels wh i ch 
belongs to a predetermined subset of the pixels of the image; and 

assigning a first one of the depth values corresponding to the first one of the 
pixels (1 08) on basis of the cost value. 

2. (currently amended) A method as claimed in claim 1 , whoroby wherein the 
predetermined subset comprises one selected from the group consistion of (i) pixels 
which are located at a border of the image , (ii) pixels of a part of the border, and (iii) a 
central pixel of the image . 

3. (currently amended) A method as claimed in claim 1 , wh e r e by wherein a first one of 
the differences is equal to a difference between respective values of neighboring pixels 
which are disposed on the path (112). 

4. (currently amended) A method as claimed in claim 1 , wh e r e by wherein a second one 
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of the differences is equal to an absolute value of difference between respective values 
of neighboring pixels which are disposed on the path (112). 

5. (currently amended) A method as claimed in claim 1 , wh e r e by wherein the values of 
pixels corresponds to one of luminance and color. 

6. (currently amended) A method as claimed in claim 1 , wher e by wherein the cost value 
for the first one of the pixels (108) is computed by accumulating the differences between 
the values of the pixels which are disposed on the path (1 1 2). 

7. (currently amended) A method as claimed in claim 1 , wh e r e by wherein the cost value 
for the first one of the pixels (108) is computed by accumulating the differences between 
the values of the pixels which are disposed on the path (112), the differences being 
larger than a predetermined threshold. 

8. (currently amended) A method as claimed in claim 1 , whoroby wherein the cost value 
for the first one of pixels is computed by accumulating products of differences between 
the values of the pixels which are disposed on the path (112) and respective weighting 
factors for the differences. 

9. (currently amended) A method as claimed in claim 8, wh e r e by wherein a first one of 
the weighting factors which is related to a difference between a value of a particular 
pixel and a value of its neighboring pixel, is based on a distance between the particular 
pixel and the first one of the pixels (108). 

10. (currently amended) A method as claimed in claim 8, wh e r e by wherein a second 
one of the weighting factors which is related to a difference between a value of a 
particular pixel and a value of its neighboring pixel, is based on the location of the 
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neighboring pixel related to the particular pixel. 

1 1 . (original) A method as claimed in claim 1 , which further comprises: 

computing a second cost value for the first one of the pixels (1 08) of the image 
by combining differences between values of pixels which are disposed on a second path 
(202) from the first one of the pixels (1 08) to a third one of the pixels (204) which 
belongs to the predetermined subset of the pixels of the image; 

determining the minimum of the cost value and the second cost value; 

assigning the first one of the depth values corresponding to the first one of the 
pixels (1 08) on basis of the minimum. 

12. (original) A method as claimed in claim 1, which further comprises computing a 
second cost value for a third one of the pixels on basis of the cost value for the first one 
of the pixels. 

13. (original) A method as claimed in claim 12, comprising computing the second cost 
value by combining the cost value of the first one of the pixels with a difference between 
further values of further pixels which are disposed on a second path from the third one 
of the pixels to the first one of the pixels. 

14. (currently amended) A method as claimed in claim 12, wh e r e by wherein cost values 
corresponding to respective pixels of the image are successively computed on basis of 
further cost values being computed for further pixels, a first scan direction of successive 
computations of cost values for a first row of pixels of the image being opposite to a 
second scan direction of successive computations of cost values for a second row of 
pixels of the image. 
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15. (currently amended) A depth map generating unit (401) for generating a depth map 
(122) comprising depth values representing distances to a viewer, for respective pixels 
of an image (100), the generating unit comprising: 

computing means for computing cost values that comprise respective measures 
of a number of and extent of transitions in luminance and/or color and/or color 
components for pixels of the image on a path related to a spatial disposition of objects 
in the image, wherein computing includes computing a cost value for a first one of the 
pixels (108) of the image by combining differences between values of pairs of 
neighboring connected pixels at transitions which are disposed on a path (112) from the 
first one of the pixels (1 08) to a second one of the pixels (1 1 0) , wherein the second one 
of the pixels wh i ch belongs to a predetermined subset of the pixels of the image; and 

assigning means for assigning a first one of the depth values corresponding to 
the first one of the pixels (1 08) on basis of the cost value. 

16. (currently amended) An image processing apparatus (500) comprising: 

receiving means (502) for receiving a signal corresponding to an image (100); 

and 

a depth map generating unit (401 ) for generating a depth map (1 22), as c l a i m e d 
i n c l a i m 1 wherein said depth map generating unit includes computing means for 
computing cost values that comprise respective measures of a number of and extent of 
transitions in luminance and/or color and/or color components for pixels of the image on 
a path related to a spatial disposition of objects in the image, wherein computing 
includes computing a cost value for a first one of the pixels ( 1 08) of the image by 
combining differences between values of pairs of neighboring connected pixels at 
transitions which are disposed on a path (112) from the first one of the pixels (1 08) to a 
second one of the pixels (110), wherein the second one of the pixels belongs to a 
predetermined subset of the pixels of the image, and assigning means for assigning a 
first one of the depth values corresponding to the first one of the pixels (1 08) on basis of 
the cost value . 
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1 7. (currently amended) A compute r-readable medium program product to b e l oad e d by 
a comput e r arrang e m e nt, comprising instructions stored thereon for execution by a 
computer to generate a depth map (1 22) compr i s i ng of depth values representing 
distances to a viewer, for respective pixels of an image (100), the computer 
arrang e m e nt comprising processing means and a memory, the computer -readable 
medium program product , after being loaded, providing said processing means with the 
capability to carry out: 

computing cost values that comprise respective measures of a number of and 
extent of transitions in luminance and/or color and/or color components for pixels of the 
image on a path related to a spatial disposition of objects in the image, wherein 
computing includes computing a cost value for a first one of the pixels (108) of the 
image by combining differences between values of pairs of neighboring connected 
pixels at transitions which are disposed on a path (1 1 2) from the first one of the pixels 
(1 08) to a second one of the pixels (1 1 0) , wherein the second one of the pixels wh i ch 
belongs to a predetermined subset of the pixels of the image; and 

assigning a first one of the depth values corresponding to the first one of the 
pixels (1 08) on basis of the cost value. 
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